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On the Euler-Maruyama approximation for one-dimensional 
stochastic differential equations with irregular coefficients 

Hoang-Long Ngo* and Dai Tagnchi^ 


Abstract 

We study the strong rates of the Euler-Maruyama approximation for one dimen¬ 
sional stochastic differential equations whose drift coefficient may be neither continu¬ 
ous nor one-sided Lipschitz and diffusion coefficient is Holder continuous. Especially, 
we show that the strong rate of the Euler-Maruyama approximation is 1/2 for a large 
class of equations whose drift is not continuous. We also provide the strong rate for 
equations whose drift is Holder continuous and diffusion is nonconstant. 
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1 Introduction 

Let us consider the one-dimensional stochastic differential equation (SDE) 

)ds + f a{Xs)dWs, xo G M, t G [0)2^]) 

Jo 

where W := {Wt)o<t<T is a standard one-dimensional Brownian motion on a probability 
space (n, X, P) with a filtration {Tt)o<t<T satisfying the usual conditions. 

It is well-known that the solution to the SDE dH) is related to the Kolmogorov equation. 
Stroock and Varadhan [26] prove that if the drift coefficient b is bounded, measurable and 
the diffusion coefficient a is bounded, uniformly elliptic and continuous, then a solution to 
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the Kolmogorov equation ~ 0 with the boundary condition u(r, x) = f{x), 

in the class Wp’'^ with p > 3/2 admits the stochastic representation (see also Theorem 
1 in m)- Zvonkin [30] studied the existence and uniqueness of solution of the SDE ([1]) 
under very weak regularity assumption of coefficients b and cr. In particular, he showed 
that if b is bounded, measurable and a is bounded, uniformly elliptic and {a + ^)-Holder 
continuous for some a G [0, then equation ([T|) has a unique strong solution (see also 
Veretennikov m- 

Since the solution of ([1|) is rarely analytically tractable, one often approximates X = 
{Xt)o<t<T by using the Euler-Maruyama scheme given by 


_ rr A- 

At — Xq + 




a X 


(n) 

Vn{s) 


dWsi t £ [0,r], 


where Pnis) = kT/n =: if s G [kT/n^ {k + l)r/n). 

Both the strong and weak rates of convergence of to X are known when b and 
fj satisfy some Lipschitz continuous condition (see mw- It has been shown recently 
that there exist SDEs with smooth and bounded coefficients such that neither the EM 
approximation nor any approximation method based on finitely many observations of 
the driving Brownian motion can converge in absolute mean to the solution faster than 
any given speed of convergence (see naiiT]). However, there are few results when b is 
irregular. When b is not continuous, most of the works so far need the assumption that 
b is one-sided Lipschitz to establish the rate of convergence (see mm)- Note that 
this one-sided Lipschitz condition also plays an indispensable role to establish the rate 
of convergence for SDEs with super-linear growth coefficients (see m. [HI)- Outside the 
framework of one-sided Lipschitz, Halidias and Kloeden m showed that X^^'^ converges 
to X in L^-norm if b is increasing, continuous from bellow and a is Lipschitz continuous. 
Since their proof uses upper and lower solutions of the SDEs and the Euler-Maruyama 
approximation, it is hardly possible to get any rate of convergence by using their method. 
Recently, Leobacher and Szolgyenyi [21] studied the SDE ([T|) under the assumption that b 
is piecewise Lipschitz, has a finite number of discontinuous points and a is Lipschitz and 
uniformly elliptic. They introduced a clever way to transfer equation ([T|) to an equivalent 
equation whose coefficients are Lipschitz continuous and therefore the new equation can 
be approximated by an Euler-Maruyama scheme with the standard rate of convergence 
1 / 2 . 

The strong rates of the Euler-Maruyama approximation for SDEs with Holder contin¬ 
uous diffusion coefficient were first established in [29l[6l[l3|. The main idea in m is to 
use the so-called Yamada-Watanabe approximation method to estimate the error. This 
remarkable idea has been developed in [U [231 US] to obtain strong rate under various as¬ 
sumptions on coefficients b and cr. It is undoubted that Yamada-Watanabe approximation 
is still a key tool to deal with the Holder continuity of cr in this paper. 


2 


When b is only Holder continuous of order /3 £ (0,1] and cr is a non-zero constant, 
Menoukeu-Pamen and Taguchi [22] have used a PDE technique to show very recently that 
the strong rate of the Euler-Maruyama approximation is of order /3/2. 

In this paper, we will study the rates of strong convergence of the Euler-Maruyama 
approximation for SDE ([T|) when the coefficients b and cr may have a very low regularity. 
In particular, we consider the case that cr is (a -|- ^)-Holder continuous and b = bA + bn 
where 6^ is, roughly speaking, a function of bounded variation on compact sets and bn 
is Holder continuous of some order /? £ (0,1]. Note that b is not necessary continuous 
or one-sided Lipschitz function. By introducing a new approach based on the removal 
drift transformation, we are able to establish the rates of convergence of to X in 
L^, L^-sup and L^-sup norm {p > 2). Our finding partly improves upon recent results 
in (saiMiiiii as well as the well-known ones in in the one-dimensional setting 

(see Remark I2.10p . It worth noting that SDEs with discontinuous drift appear in many 
applications such as mathematical hnance, optimal control and interacting infinite particle 
systems [I1IS1IS1IZ1|2U|. 

The remainder of the paper is structured as follows. In the next section we introduce 
some notations and assumption for our framework together with the main results. All 
proof are deferred to Section 3. 


2 Main results 

2.1 Notations 


Eor bounded measurable function / on M, we define ||/||cxd := sup^-g^ \f{x)\. We denote by 
L^(M) the space of all integrable functions on M with semi-norm ||/||l 1 (k) := \ f{x)\dx. 

Eor /3 £ (0,1], we denote by the set of all functions from M to M which are bounded 
and /3-Holder continuous, i.e., a function / £ iff 


II/II/3 := ll/llooT sup 


\f{x) - f{y)\ 


X - y\^ 


< oo. 


We recall the following class of functions A which is first introduced in m (see also 
|24j ). Let .4. be a class of all bounded measurable functions ^ : IR —>■ M such that there exist 
a finite positive constant Ka and a sequence of functions {CN)NeN C (^^(M) satisfying: 




Cat C in as iV oo, 

supATgN \Cn{x)\ + |C(a:)| < Ka, 

sup / \Cpf{x + a)\e~^^^^^^dx < {1 + ^/u)KA for all u > 0. 

AfeN,aSM Jr 


A{i) : 
A{ii) : 

A{iii) : 
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We denote ||C|U the smallest constant satisfying the above conditions. The class A 
will be used to model a part of the drift coefficient b. 

It is easy to verify that the class A contains all C'^(M) functions which has the first 
order derivative of polynomially bounded. Furthermore, the class A contains also some 
non-smooth functions of the type = {x — a)"'' A 1 or ({x) = lb<x<c for some a £ R, 
6 ,c £ [—00,00]. 

The following propositions shows that this class is quite large. 

Proposition 2.1. (i) If CX ^ X and a,/I £ R, then £ .A and + I3( £ A. (ii) If 
^ : R —>■ R is a bounded measurable and monotone function, then (" £ A.. 

The proofs of Proposition 12.11 and further properties of class A were presented in [19] 
and [231 . It is worth noting that if a function (^ £ A. has a compact support then it follows 
from Theorem 3.9 [^ that ^ is of bounded variation. Therefore class A does not contain 
class of Holder continuous function for any [3 £ (0,1). 


2.2 Main results 


We need the following assumptions on the coefficients b and a. 

Assumption 2.2. We assume that the coefficients b and a are measurable functions and 
satisfy the following conditions: 

(i) b = bA + bn ^ L^(R) where bA ^ A and bn £ with j3 £ (0,1]. 

(ii) a is uniform elliptic and globally bounded and globally Holder continuous: there exist 
real numbers K^j > 1 and a £ [0, such that 

< cr^(x) < for any a: £ R, 

and 

\a{x) — cF{y)\ < K„\x — y| 2 +“ for any x,y £ R. 


We obtain the following results on the rate of the Euler-Maruyama approximation in 
both L^-norm and L^-sup norm. 


Theorem 2.3. Let Assumvtion \2.S\ hold. Then there exists a constant C* which depends 
on K^, ||6a|U, WbnWy, \\b\\L^{R),T,xo,a and j3 such that 


supE[1Xt- 

rer 


Xfo)|] < 


C* 

logn 

C* 


n 2 


4 


ifa = 0, 
i/a £ (0,1/2] 


( 2 ) 





where T is the set of all stopping times t <T. Moreover, for any 7 G (0,1), it holds 

r 2-7/ C* ^7 

7 -( ^-) ^fa = 0, 

1 — 7 V ioff n / 


]E[ sup < < 

0<s<T 


■7 

2-7 




if a e {0,1/2]. 


( 3 ) 


The assumption that b G L^(M) is in fact quite restricted since it excludes some simple 
function such as b{x) = la;>o- Fortunately, removing that assumption does not affect much 
on the strong rate of convergence as shown in the following theorem. 

Theorem 2.4. Suppose that the drift coefficient 6 = 6^ + bn, where bA £ A and bn £ 
with fd G (0,1]. Let Assumption {2/^ (ii) hold. Then there exists a constant C* which 
depends on K^, ||6 a||.4 , \\bH\\p,T,xo,a and /3 such that 


(7*gC'*i/log(logn) 


supE[|X^ < < 

rST 


logn 


og_ 
(7*gC*vIog 

77,'2^“ 


ifa = 0, 

i/oG ( 0 , 1 / 2 ). 


(4) 


Moreover, for any 7 G (0,1), it holds 

2 — 7 


E[ sup |X, -X^P] < < 

0<s<T 


1-7 


log n 


2 - 7 


I 1-7 


772 ^“ 


\ 7 

j ifa = 0, 

i/oG (0,1/2]. 


(5) 


Remark 2.5. Note that the function x i—>■ ^ increases faster than any polynomial 

function of logx but slower than any polynomial of x, i.e, for any e > 0 and fc > 0, 


,i.„ 77!= ii.„ (!2|h! = o. 


X^+CXD 


X^ + OO gVlog X 


The estimates ([3]) and (l5|) become worst when 7 t 1- Fortunately, we have the following 
bounds for the L^-sup norm. 

Theorem 2.6. Let Assumvtion \2.Sl hold. Then there exists a constant C which depends 
on K^, ||6a|U, IP//II/3, ||6||i,i(K),r,xo,a and j3 such that 


E[ sup |X, -X^l] < < 

0<s<T 


c 


if a = 0, 


Vloen 

{0A2a) */“ ^(0)1/2]- 


n' 
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Theorem 2.7. Under the assumption of Theorem \2.4\ there exists a constant C which 
depends on Kfj, ||fcA||.4, \\^H\\p,T,XQ,a and fd such that 


E[ sup \Xs 

0<s<T 


XW|] < 


(7gC'-^log(logn) 


y/ logn 

(^gCyiogn 

j^a{/3A2a) 


if a = 0, 


if a e [0,1/2]. 


The following L^'-norm estimation is useful to construct a Multi-level Monte Carlo 
simulation for X (see [ 10 ]). 

Theorem 2.8. Let Assumvtion \2.d^ hold. For any p > 2, then there exists a constant C 
which may depend on-fCo-, 116^1^, ll&irll/?) ||^||l 1 (r)) 7", 2 ^ 0 ) /S and p such that 


E[ sup |Xs 

0<s<T 




c 

logn 


^|Aa 


c 


1/\EL 

77 , 2 " 2 


if a = 0, 


if a G [0,1/2), 
if a = 1/2. 


If we suppose that a is Lipschitz continuous and b £ , i.e. 6 ^ = 0, then Theorem 

12.81 implies the following result which improves the one in [22] for SDEs with non-constant 
diffusion. 


Corollary 2.9. Assume that b £ for some fd £ (0,1] and the dijfusion coef¬ 

ficient a is Lipschitz continuous and uniformly elliptic. Then for any p > 1, there exists 
positive constant C which depends on K^, || 6 ||/ 3 , \\b\\];^i(^-^-^,T,xo,a, fi and p such that 


E[ sup \Xs 

0<s<T 


xW|P] < 


c 

77P/3/2 


Remark 2.10. 1. Gyongy [TT] studied the rate of convergence in the almost sure sense 

of the Euler-Maruyama approximation for SDEs with irregular drift. He showed that 
the rate is 1/4 when cr is locally Lipschitz and b satisfies an one-sided Lipschitz type 
condition. 


2. In the case that 13 = 1, the results of Theorems 12.3112.61 and 12.81 were proven in [24| 
under a further assumption that b is one-sided Lipschitz. In this paper, thanks to the 
method of removal drift we are able to get rid of this assumption. Note that if a is 
Lipschitz function, the strong rate of the Euler-Maruyama approximation mentioned 
in Theorem 12.31 is 1/2. 
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3 Proof of the main Theorems 


3.1 Some auxiliary estimates 


The following lemma is a key estimation for proving the main theorems. The proof is 
quite similar to the one of Lemma 3.5 in [23] and will be omitted. 

Lemma 3.1. Assume that b is bounded, measurable and a satisfies Assumvtion \2.^ (ii). 
Suppose that C, ^ A. Then for any q > I, there exists C = C{T, Ka-,\\C\\AA\Hoo,xo,q) 
such that 

^’'e[|C(xI”)) - s T, (6) 

Remark 3.2. Note that the estimate Q is tight (see, Remark 3.6 in |24j 1. 


The following estimation is standard (see Remark 1.2 in m)- 


Lemma 3.3. Suppose that b and a are bounded, measurable. Then for any q > 0, there 
exist C = C{q, ||fo||oo) ||<7||oo)l") such that 


sup 

ie[o,T] 


-X 


(n) 


Vn{t)' -I — 


^]< 


c 


3.2 The method of removal of drift 

The following removal of drift transformation plays a crucial role in our argument. Under 
the assumption that b G L^(M) and is uniformly elliptic, the following functions 

/(x) := -2 f -^^^^dy and (p{x) := f exp{f{y))dy. 

Jo cr [y) Jo 

are well-defined. Moreover, since (f" = - (f satisfies the following PDE 

b{x)(p'{x) + ^(T^(x)(/?"(x) = 0. 

Dehne Yt := (p{Xt) and := (p(xj^'^). Then by Ito’s formula we have 

Ti = cp(xo) + [\\XsMXs)dWs 
Jo 


and 

L”' = ip(x„) + 1‘ * + 

We will make repeated use of the following elementary lemma. 




in) 
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Lemma 3.4. Suppose that b G L^(M) and Assumvtion \2.S\ (ii) hold. Let Cq = 


(i) For any x G M, 



(ii) For any x G M, 




< 2||6||ooi^^Co. 


(in) For any z,w £ Dom{ip 


\ip ^{z)-(p ^iw)\<Co\z-w 


(7) 


The proof of Lemma 13.41 is trivial and therefore will be omitted. 

3.3 Yamada and Watanabe approximation technique 

To deal with the Holder continuity of the diffusion coefficient cr, we use Yamada and 
Watanabe approximation technique (see [28] or m)- For each 6 G (l,oo) and e G (0,1), 
we define a continuous function ^ps,e ■ M'*' with suppips^^ C [e/5,£\ such that 



z > 0. 


Since ^^ dz = 2, there exists such a function We define a function G 


C2(M;R) by 


\x\ py 


4>s,6{^) ■= / 'i) 5 ,e{z)dzdy. 


0 Jo 


It is easy to verify that has the following useful properties: 


x| < e + 4>s^eix), for any x G M, 


( 8 ) 

(9) 

( 10 ) 


0 < \((>'s,£ix)\ < 1, for any x G M, 



From d?]) and dHj), for any t G [0, T], we have 
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(11) 





Using Ito’s formula, we have 

cl>s,e{Yt - + 4”) + jf), 

where 


(12) 


:= f - y W) {^'{X,)a{Xs) - dlU„ 

'J 0 

A,^y. - h”') {4’'(v(">)i,(v;;;.,) + iv"(v(’'>)<72(vj;;.,)| *, 

- 5 [ tUy. - h”>) |»>'(V,)<r(X,) - v'(xi”>)<r(xj 


rW_ 

■— 


An) _ 

■— 


An) ' 

'‘>7n(s)' 


In the following, we will estimate 4”^ under various assumptions on b and 


a. 


3.4 Proof of Theorem 12.31 

We hrst consider 4”^- Since 


l4"^l< [ 

Jo 


, , b((xi'^h)a^(X^"^] J 




ds. 


Thanks to Lemma 13.41 and estimate Q , we have 

| 4 ")| < K^^Co £\b{xlll^)a\xi^^) - b{{xi^^))a\xlll^) 


ds 


< KlCn 



b(Xp>) - b(X<"> 


Vn(s)' 


+ 




It follows from Assumption 12.21 that 


| 4 ")| < feA(xW) - bAiX^ll^) + Wbnh 



(n) 


X(n) _ 

^ Vn (s) 


ds 


+ 2K: 


crll'^lloo 




^ r)nis) 


l/2+a 


ds. 


(13) 


Now we estimate From m, we have 


Jt< 


L 


^ He/5,e]i\Ys-Yj"^\) 

|y,-yi”^|iog<5 

l,n , j2,n , jS,n\ 

T 


(^'(X,)u(X,)-(^'(xW)a(x 2 ,)) 


ds 


< 3{jH^ + + j; 
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where 


J}’^ := 


Jo |y,-yrVog5 

r |^(^.) - 

0 |y,-yr)|iog5 

jS^n f ^[e/(5,£:] (I^^ I,z'v't^)M2 ^/'v't^)^ vi'^) 

■'■ ■ X in-Fi-iiiogJ”'^' >' 


x^,n _ 

• — 


ds. 


|y,-yr)|iogd 

From Lemma 13.41 (ii), 99 ' is Lipschitz continuous with Lipschitz constant 


Hence, we have 


ji.n ^ KiyWL r i|./fei(ir.-L”’l) _ 

^ log (5 Jo |y-yi”)| 


Ji-,n ^ _ _ 

^ - logd Jo |y,-yW 

- Y^-\) \Ys - yi 

AKlCmioTe 


ds 


< 


» 


ds 


< 


logs 


and since o" is (^ + a)-Holder continuous, we have 


4’" < 


K^cs ii./M(iu-y>i) 

Jo 


■(’^)l 


< 


< 


log (5 


in - n 


(’T’)l 


y 




l+2a 


ds 


log (5 Jo 
^2(^3+2a^g2a 

logs 


la pT 

- i[,/5,e](in-HW|) n-HW 

Jo 


2a 


ds 


and 


KlCjiS /■'^ i+ 2 « 


T 3 ,n ^ 

^ - elogd Jo 


Xin) _ x^ 

^ Vn{s) 


ds. 


(14) 


(15) 


(16) 
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Therefore, from (fTT]l . (fT^ . (fT3]l . (fTT|) . (fT5]l and dUD, for any stopping time t & T, 


\Xr - 1 < Coe + CoM"’^’= 


+ Kiel 


+ \\bHy 


X(n) _ j^(n) ^ 

® »7n(s) 


ds 


+ 2Kl 


\ooCl I 


1 / 2+0 


ds 


+ 


l2KlCl\\b\\lTe ^ ^ i+2o 


log (5 


log (5 


elog(5 


»?™(s) 


ds. (17) 


Note that since (f)', (p' and cr are bounded, is martingale, so expectation of 

equals to zero. 


If a € (0,1/2], then by choosing e = n and 6 = 


O fVtCk £lC?fTm oTci (\ 1 7I\ 




|X, - XW| < -^ + CoM;^’ 2 ,n 1/2 


+ Ktcl 


+ 2Kl\\h\UCl 


bA{X(^^)-bA{X^ll)) +\\bHh 

r x(") - , 

Jo " 


X(’i) - x^"!. 

® Vn(s) 


ds 


1/2+0 


ds 


^ UK^^ClmlT ^ ^ QKlCln^^ 


7j 1/2 iQg 2 


n“ log 2 


log 2 


xw - x^"!, 

^ »?n(s) 


l+ 2 o 


ds. 


(18) 


By taking an expectation in (I18p it follows from Lemma 13.11 and Lemma 13.31 with g = 1 
that 


supE[|X., -X^ll < 


Cl 


rST 77 , 2 /^“ 


(19) 


where 

Cl = KlCl(l + + C{1 + TWbnh + 2|l^llooT + ^)), 

where C is a constant depending on a,P,T, || 6 /i||^,Xo., ||6||oo and xq- Note that C doesn’t 
depend on ||6 ||l^(r). This concludes ([2]) for a G (0,1/2]. 
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If a = 0, then by choosing e = (logn) ^ and 5 = the estimate ()17p becomes 


logn 

rT 


+ KtCl 




bA{Xi^^)-bA{Xl%^) +\\bHh 


(n) 

Vn{s) 


ds 


f 


^ Vn{s) 


1/2 


ds 


+ 


36K^,Cl\\b\\lT , dK^^C^T 


+ 


+ I Xi”) - X 


in) 

^nis) 


ds. 


(logn)2 ' logn JO 

By taking an expectation in (|20l) . it follows from Lemma l3.II and 13.31 with q = 1 that 

sup]E[|X,-XW|] < 
rer logn 


( 20 ) 


( 21 ) 


where 

C 2 ■.=K^^C^ (l + or + C (1 + TWbnh + 2r||6||oo + 36T\\b\\l + 9T )), 

where C is defined as in ([T9]). This concludes (l2|) for a = 0. Finally, the estimate (|3|) 
follows directly from dJj) and Lemma 3.2 in |12] . □ 


3.5 Proof of Theorem 12.41 

The main idea of the proof is to approximate 6 by a sequence of functions (6m)meN C L^(M) 
and to apply Theorem 12.31 for solution of the SDE with drift coefficient bm- 

For m S N, we choose a smooth function G C'^(M) with support [—(m + 2), m + 2] 
such that Qm = ^ on [—m, m] and 0 < gm{x) < 1 for all a; G M, and Us'mlloo < 1- 
We define bm '■= bgm- It is easy to verify that 

• 11 11 oo — 11 ^ 11 cxD) 

• bm& L^(M) and || 6 m||Li(K) < ( 2 m + 2 )|| 6 ||oo; 

• bAgm G A and \\bAgm\\A < 3||6aIU; 

• bngm G and || 6 H 5 m ||/3 < 2 || 6//||/3 for all m. 

Let and be a unique solution of SDE ([T|) with drift bm and its Euler-Maruyama 

approximation, respectively. Then it holds that 

supE[|X^ -X^l] < sup|e[|X^ -X("|] +E[|X(r’'' -X^l] +E[|X(r • ( 22 ) 

tST rer 1 1 
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From (fT^ and (|2T]) . it holds that 


supE[|X^ |] < <^ 

rST 


(73e20i4'2||f,||^m 


Cse^ 


log n 




if a = 0, 
if a e (0,1/2], 


(23) 


where = C 3 (xo,Kcr, ||6||oo, F, a,/3) is a finite constant which depends neither on n nor 
on m. On the other hand, for any stopping time r G T, it holds that 


{Xr / } C { sup \Xt\ > m} C < sup 


0<t<T 


0<t<T 


f a{Xs)dWs 

Jo 


>m - |xo| - ||6||ooF > . 


Since a(Xs)dWs}T < almost surely, from Proposition 6.8 in [2S], we have 


¥{Xr / X™) < 2exp - 


(m - jxol - ||fe||ooF)^ 


2KiT 


/ (|xo| + ||fe||ooF)^ \ f vn? \ 


2iF2r 4iF2rj- 

Since E[supq<j< 2 ’ \Xt\‘^\ V E[supo<t<'r := 3(xq + F^||6||^ + 12iF^F), we have 

(e[|x,-V; 


‘ll) =(E[|A',-.YriV„*xn 


< Og exp - 


<E[\Xr - X';\^]¥{Xr ^ X';) 

4K^T J ’ 


(24) 


where Cf = 4 C 4 exp . in the same way, we have 

\ 


-X 


< Cf exp - 


(25) 


If a G (0, i], from 




supE[|X^ -X|’")|] < Q 
teT 


and (1251) . we have 


^ 4Aa 


^ ( rn \ 

+ 2 C.exp(-^). 


Choose = 8(^ A a)K^Tlogn, we obtain 


s„pE[|X,-4”>ll<^^ + 2i^. 

rsT n 2 n 2 
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where Cg = 40iir^||6||ooy^2(^ A a)T. This concludes (jl]) for a G (0,1/2], 
If a = 0, from ([2^ . (1251) . ([25)1 and (125]) . we have 


sup 

rST 


m 


- ^(">11 S i„,„ + 2C.exp ( - 


Choose m? = 8K^Tlog{logn), we obtain 


/ N nnpC7^/yog(logn) 2(7k 

snpE[|X. - XW|] < 

rsT logn logn 

where C 7 = 4:0V^K^\\b\\oo- This concludes dH) for a = 0. 

Finally, the estimate ([5|) follows directly from Q and Lemma 3.2 in |12] . 


□ 


3.6 Proof of Theorem 12.61 

(n) 

Define Vt := supo< 5 <i — Xs \. To estimate the expectation of Vt, we need to estimate 
the expectation of supQ<^<' 7 i Using Burkholder-Davis-Gundy’s inequality, we have 


E 

sup 

< v^E 

■^^n,5,£)V2- 


0<s<T 








1 / 2-1 


Using the fact that ||</>^||cxd < 1, we have 


E 


sup 

0<s<T 


< V%iL^E 



+ ^CqE 



^ Vn{s)7 



+ v^CqE 




- ^(Vi"') 



1/2-1 
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Since a is Holder continuous and if' is Lipschitz, E supQ<^<jn is bounded by 

/ 2 \ 

dsj +V^CoK^E 

1/2 


f(r 

Xs - x(-) 

l+2a \ 

ds ) 

\Jo 


/ 


+ VmCoK^ E[|Xi-) - 


< ciE 


H. 


(n) 


+ C 2 E 


B, 


(n) 


+ 


C3 


where ci := 


4 W ._ 

J^rp , - 


W| ^ \r{'n-) 


„l/4+a/2 ’ 

, C2 := v^Co-f^CT, C3 := V96CTCoKcr, 

2 \ 1/2 , , / ,r 


(26) 


dsJ and := f y 


X. - 


l+2a 


ds 


1/2 


Since |Xs—X^ '^| < for any s G [0, T], by using Young’s inequality xy < i^^+ciCoy^, 
we have 


Hence it holds that 


1/2 / rT 


(1 1 ^- - ^-"1 s life + '''='»I 


E|4”’1 S + /’'e[|X. - 

4ciOo 7o 


(27) 


Next we estimate the expectation of and 

For a G (0,1/2], by using Young’s inequality xy < + ^Coy^, we have 

rT \ 1/2 .An) 




Hence it holds from Jensen’s inequality that 


E[B^^^] < + C2C0 /^E[|X, - xW|] 2 “ds. 

“ JO 


4 C 2 C 0 

Therefore from (f26]l . (l27)l and (f28]l . we obtain 


(28) 


E 


sup |M/ 


o<s<r 




2 Co 


clCo r E[\Xs - xi^^Wds 

Jo 


+ C 2 C 0 


[ E[|x, 

JO 


-xWn2“ds + 


C 3 


j^i/ 4 + 0/2 
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It follows from (fT9l) that 


E 


sup \Ml 

0<s<T 




^ (cf + ci)TCoCi ^ 


C3 


2Co ' ri^{fi/\2a) ^l/4+a/2' 

This fact together with (fTSl) and (fT9l) implies that 

rorT/Wi 2(cf + c^)TCqCi 2 c^Cq 2 Ci 
J - ^a(/3A2a) + „l/4+a/2 ^ ' 


C. 


Since 1/4 + a /2 > 2a^, we have 

where Cg := 2(cf + ci)rC^Ci + 2C3C0 + 2Ci. 
For a = 0, by Jensen’s inequality we have 

e[b!^^] < 

Therefore from (f26]l . (l27|) and (p0]l . we obtain 

E[I/r] 


(29) 


X. - 


1/2 
ds ) < 






\/logn 


(30) 


E 

sup 

^n,ni/3,(logn) 1 


0<s<T 



< 


4c„ + 


^ EI^t] ^ cfCpCaT ^ C2 a/^ ^ 


C3 


4Co ' logn ' Y^logn 71^/“^+“/^ 
This fact together with estimates (|20p and (1211) implies that 

Ejy(n)] ^ ^c\CIC2T ^ 4CoC2VC'2T ^ 4(7oC 3 ^ 4C2 ^ Cg 


31ogn 


3\/Iog 


n 


31ogn -y^log n ’ 


(31) 


where Cg := |(cfCoC'2r + CoC 2 '/C^ + C 0 C 3 + C2). Hence we finish the proof of Theorem 

□ 


3.7 Proof of Theorem 12.71 

77-1 777 77 _ _ 

We denote bm,X and X ’ as in the proof of Theorem 12.41 Then it holds that 
E[ sup iXt-X^’^^l] 

0<t<T 

< (e[ sup |X,-Xri]+E[ sup |Xr"-Xf)|]+E[ sup \X^. (32) 

I 0<t<T 0<t<T 0<t<T I 


16 












































From (| 2 ^ and (|3T]) . it holds that 




E[ sup \X^ -X^’ |] < <^ 

0<t<T 


y/logn 

j^a{f}/\2a) 


if a = 0 , 
if a € ( 0 , 1 / 2 ], 


(33) 


where Ciq = Cio( xq, i^o-j ||fe||oo) /3) is a finite constant which depends neither on n nor 

on m. 

Since {supo<i<7’ jXt — / 0} C {supQ<j<2^ jX^j > m}, it follows from a similar 

argument as in the proof of Theorem 12.61 that 


(- 47 ^) . (34) 

where C| = 46*4 exp ^ ^. In the same way, we have 

-^"’” 10 ' S ■ (33) 


If a € (0, i], from 


(|33l) . ([M)l and (1351) . we have 


( \ „72Kl\\h\\cx>m , 

n»(M2a) +2C5exp(- 

Choose vr? = 8a(/3 A 2a)iF^Tlogn, we obtain 

1 ^ , 2 C 5 

E[ sup jXt - X\ ']] < - 5 - h 


9 

m \ 


miT 


y 


0<t<T 


n 2 


Aq 


n 2 


Aq ' 


where Cu = 144X^||5||oo-\/2ra(/3 A 2a). This concludes the statement for a G (0,1/2]. 
If a = 0, from (f32]l . (I33l) . (p4)l and (1351) . we have 

E[ sup \Xt - xl ^j] < - y== -+ 2 C 5 exp ( - ■ 

o<t<T y/logn V SK^T J 

Choose m? = 8 ir^Tlog(logn), we obtain 

^(n)n / , 2 C 5 

E[ sup \Xt - A/ ^IJ < - ,,- -h 


0<t<T 


Vlogn 


Vlog n ’ 


where C 12 = 144\/^iF^jj6jjoo. This concludes the statement for a = 0. 
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3.8 Proof of Theorem 12.81 

To prove Theorem 12.81 we need the following Gronwall type inequality. 


Lemma 3.5 ([13] Lemma 3.2.). Let {Zt)t>o he a nonnegative continuous stochastic process 
and set Vt := supg<j Zg. Assume that for some r > 0, q > 1, p G [1, q] and some constants 
Cq and C > 0, 



r/ /■* 


■/ pt \r/q- 

E[V{] < CoE 

/ Uds 

+ CoE 

/ ZPds] 


\Jo J . 


\Jo J 


+ C < oo 


for all t >0. Then for each T > 0 the following statements hold. 

(i) If p = q then there exists a constant Ci depending on Co,T,q and r such that 

lE[Tf] < Ci6 

(a) If r > q or q+1 — p < r < q hold, then there exists constant C 2 depending on Co,T,p,q 
and r, such that 


nVf] < Cae + Cs rE[Zg]ds. 

Jo 

Proof of Theorem \2.^ Throughout this proof, the letter K denotes some positive constant 
whose value can change from line to line. The constant K may depend on || 6 yi||_ 4 , 
\\hH\\l3, Halloo, II^IIlI(K) ,T,xo,a and [3 but it does not depend on n. We will use again the 
estimates m &.iicl (|12p . Ij 6 t US first consicl 6 r th 6 6 xp 6 ct 9 ;tioii of supQ<;;;^<;;;'y^ ^ Using 

Burkholder-Davis-Gundy’s inequality, for any t E [0,T], 6 E (l,oo) and e E (0,1), we have 





/ P 

E 

sup 

< KE 

i 


P<s<t 


\Jo 


p'{Xg)a{Xg) - 



Note that for any bounded Lipschitz continuous function g with Lipschitz constant L > 0, 
it holds that 


sup 

x,yG'R,x^y 

Since a is bounded and 


< (2||5||oo)'-^T^ for any 7 G (0,1]. 

1/2 + a-Holder continuous, f*' is bounded by 1 and ,(p" 


(36) 


are 
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bounded, by using (l36|) for g = ^p' with 7 = 1/2 + a, we have 





/ 7* 

(,9'(X,)-^'(XW) 

2 \ 

E 

sup 

< XE 

i 

ds ) 


g<s<t 


\Jo 


J 


+ KE 


+ KE 


< KE 


< KE 


2 \ 


(X,)-a(xW) dsj 


p/2' 


(i‘ 




X, - 


l+2a ^ 

p/2- 

ds 


l+2a ^ 

, P/2‘ 

ds 



+ i^E 


^ Vn{s) 


l+2a \ 
ds 1 


p/2- 


+ 




nP/4+P“/2 ■ 

For a G (0,1/2], it follows from (fT8|) that for any t G [0, T], we have 


(37) 




(n) 


<K< 


1 


+ 


I 


p/2 

r 


+ sup 

Mn,2,n 1/2 


0 <s<t 


Jo 1 




^ + iF Xi*") - 4 

® Vn{s) 


p/3 


ds 


xi") - X^") 4 

^ Pn(s) 


pl2+pa 


ds H-^ [ 

nP/2 nP“ 7o 


xi*^) - x^’^; 4 

® Vn{s) 


p-\-2pa 


■ yin) 

p- 

< XE 

sup 

Mn,2,n 1/2 

P' 




. 0 <s<t 




K 


By taking the expectation on psp , from Lemma 13.11 and 13.31 we have 
E 

Since a < l/4 + a/ 2 , from (l37p and (l39p . we obtain 
E 


dsj. 

(38) 

(39) 


S 

p- 

< XE 

[(/ 


l+2a \ 

ds ) 






J 


K 
iTm 


n 


^Ai^Apa 


(40) 


If a = 1/2, from Jensen’s inequality, we have 


E 




(n) 


i 


t 

< X / E 
'0 


X, - x)'^) 


ds J- 


K 


IaM — 

' ■I 


77 , 2 '' 2 


/ 


< X / E 


V(n) 


ds + 


X 


1ah4 
772 2 
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Using Gronwall’s inequality, we have 


E 




K 

— 

n'2 2 


(41) 


If a e (0,1/2), then from (liOjl . for any t G [0, T] we have 
E 


Y(n) 

s 

p- 

< XE 


+ XE 

\if 

Xs - x(-) 

l+2a 

ds ) 




\Jo J . 


\Jo 


J 


K 

■I TTpF 


n 




Using Lemma [331 - iiii with r = p, q = 2, p=l + 2a, ^ = Kn ( 2^/2 and Theorem 12.31 
we have 


E 




(n) 


< - + K f X. - Xl”) 

Jo 


fl2^ 2 


X K K 

ds < , -^-s— < 


^A^ApCf 


(42) 


77 , 2 " 2 


This concludes the case of a G (0,1/2], 

For a = 0, it follows from (f20]i that for any t G [0, T], we have 

1 




(n) 


- ^ 1 7i-3 + 

(log re)P o< 6<4 


j^n,nl/3,(logn) ^ 


+ 


+ 


+ 


/■ 


{|6.4(X<">)-6A<1,)) 


xi*^) - x^^;, 

^ 7?n (s) 


p/2 


ds + 


+ KP 

1 

(log nyp 


xi") - x^^;, 

^ Vn (s) 


p/3 


ds 


_ I _hn^/3 [ 

(log n)P Jq 


X(n) _ 


rin(s) 


ds 


By taking the expectation on (j43p , from Lemma 13.11 and 13.31 we have 

K 

+ 


E 

yin) 

p- 

< XE 

sup 

]yn,Y/^,{logn) ^ 

P' 





P<s<t 




(log n)P 


(43) 


(44) 


From (f37p and ([41)1 . we obtain 
E 



T)~l 


/ rt 


N p/2' 


F 

<XE 

( 


ds ) 




\Jo 


/ 


+ 


K 


(log n)P ' 

Using Lemma l3.5U iii with r = p, q = 2, p = 1, ^ = K{logn)~P and Theorem 12.31 we have 


E 




(n) 


< 


K 


+ K / E 


< 


(log n)P Jo 
K 


X. - xl’^) 


ds 


logn 


This concludes the case for a = 0. 


(45) 

□ 


20 









































































Remark 3.6. Note that it is hardly possible to obtain a bound for the error if we 
remove the condition b £ L^(M) by following the method used in the proofs of Theorem 
12.41 and 12.71 since a careful tracking of constants K will show that the constants K in (I4ip , 
(ll2l) and (HSl) increase with the order of double exponent with respect to ||^||l 1(R)- This 
makes the localization technique for b not applicable. 
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